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Abstract. We use computer algebra to study polynomial identities for the 
trilinear operation [a, b, c] = abc — acb — bac + bca + cab — cba in the free 
associative algebra. It is known that [a, b, c] satisfies the alternating property 
in degree 3, no new identities in degree 5, a multilinear identity in degree 7 
which alternates in 6 arguments, and no new identities in degree 9. We use the 
representation theory of the symmetric group to demonstrate the existence of 
new identities in degree 11. The only irreducible representations of dimension 
< 400 with new identities correspond to partitions 2 5 1 and 2 4 1 3 and have 
dimensions 132 and 165. We construct an explicit new multilinear identity 
for partition 2 5 1 and we demonstrate the existence of a new non- multilinear 
identity in which the underlying variables are permutations of a 2 b 2 c 2 d 2 e 2 f. 



1. Introduction 

The theory of multioperator algebras (i7-algebras), by which is meant vector 
spaces with multilinear operations, was first studied systematically by the school 
of Kurosh in Moscow; see [U [17]. In particular, a natural generalization of the Lie 
bracket to the n-ary setting is the alternating n-ary sum (n-commutator): 



[oi , . . . , a n ] = 22 e ( CT ) a ^(i) ' ' ' M") ' 

where e(er) is the sign of the permutation a . This operation provides unexpected 
algebraic structures on vector fields [TTJ [12], and plays an essential role in the 
construction of universal enveloping algebras of Filippov algebras (n-Lie algebras) 
[13] . For many other applications, especially to theoretical physics, see the recent 
survey of n-ary analogues of Lie algebras [9] . 

For n = 3, the alternating ternary sum (ternary commutator) has the form 

[a, 6, c] = abc — acb — bac + bca + cab — cba. 

The first explicit polynomial identity which is satisfied by this operation in the 
free associative algebra, but which does not follow from the alternating property in 
degree 3, was found in 1998; see [2J. This identity has degree 7: 

]T e(a) ( c\ d% a, e"],r,f\ + [[a, b\ c% [<F , e° , f], g°] ) = 0. 

Two years later, it was shown that there are no new identities in degree 9; see [3]. 
Ten years later, the identity in degree 7 was rediscovered [10] . and was generalized 
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to all odd n [8] ; the situation is much simpler for even n [HI [16j HH] ■ F° r iden- 
tities relating the ordinary and ternary commutators, see [14]. For the partially 
alternating ternary sum in an associative dialgebra (Loday algebra), see [BJ. 

In this paper, we use computer algebra to show that further new polynomial 
identities for the ternary commutator exist in degree 11. We construct an explicit 
new multilinear identity for partition 2 5 1 and we demonstrate the existence of a 
new non-multilinear identity in which the underlying variables are permutations of 
a 2 b 2 c 2 d 2 e 2 f. 

Owing to the large size of the matrices involved in our computations, we used 
modular arithmetic to save memory. By choosing a suitable modulus, we found it 
easy to perform "rational reconstruction" of the correct results in characteristic 
from the results obtained in characteristic p. Underlying all of these computations 
is the structure theory of the group algebra of the symmetric group S n , which 
is semisimple both in characteristic and in characteristic p > n. For further 
information, see [4j Lemma 8] and [5j §5.5]. 



2. Preliminaries 



For an alternating trilinear operation, every monomial in degree 11 can be writ- 
ten in terms of one of the following eight association types (placements of brackets) ; 
we display these types with the identity permutation of the arguments: 



(*) 



[[[a,b,c),d,e],f,g},h,i},j,k] 2 

'[[a,b,c],d,e], [f,g,h],i],j,k] 4 

'[[a,b,c],d,e],f,g], [h,i,j],k] 6 

[a,b,c],d,e],[[f,g,h],i,j],k] 8 



[[a,b,c], [d,e,f},g],h,i],j, k) 
[a,b,c], [d,e,f], [g,h,i]],j, k] 
[a,b,c], [d,e,f],g], [h,i,j],k] 
[a,b,c],d, e], [f,g,h], k)] 



The number of multilinear monomials in each type can be easily calculated using 
the alternating property of [a, b, c]; the total is 



11! 



1 11! 



11! 



6 X 2 4 2 6 2 2 2 6 2 2 2 



I 111 



11! 



1 11! 

2* 63" 



1 11! 1 11! 



2 6 2 2 2 2 6 3 2 



= 1401400. 



Since this number is so large, we cannot process all the monomials at once, so 
we use the representation theory of the symmetric group Sn to decompose the 
problem into a sequence of smaller problems, each corresponding to an irreducible 
representation. (For a detailed discussion of this approach, see [H §4] or [5j §5].) 

Using representation theory requires that we enumerate the symmetries of the 
association types ; each symmetry is a two-term identity expressing the fact that 
the value of a monomial changes sign after a transposition of two factors. Since 
the symmetric group S3 is generated by the transpositions (12) and (23), every 
symmetry is a consequence of the 43 symmetries corresponding to the monomials 
7r in Table [TJ In that table, it represents the identity 1 + n = 0, where l represents 
the monomial with the identity permutation of the variables in the same associa- 
tion type. These symmetries are the consequences in degree 11 of the alternating 
properties [a, b, c] + [b, a, c] = and [a, b, c] + [a, c, b] = in degree 3. 

We also need to determine the consequences in degree 11 of the known poly- 
nomial identity in degree 7; see [2j HI QJ5]. We write this identity symbolically as 
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[b, a, C 

[a, c, b 
[a, b, c 
[a, 6, c 
[a, 6, c 
[a, b, c 

[b, a, c 
a, c, b 
a, b, c 
[a, b, c 
a, 6, c 
a, 6, c 

6, a, c 
a, c, 6 
a, b, c 
a, b, c 
a, 6, c 
a, 6, c 



6, a, c] 
a, c, 6] 
a, 6, c] 
f,9,h 



,d, e],f, g],h,i 
,d, e],f, g],h,i 
,e,d],f, g],h,i 
,d, e],gj],h,i 
,d, e],f, g],i,h 
,d, e],/, g],h,i 

, [f,g,h], 
, [f,g,h], 
, [f,g,h],i 
, [g,f, h], 

> [f,h,g], 

, [f,g,h],i 

,f,g], [h,i 
,f,g], [h,i 
,f,g], [h,i 
,g,f], [h,i 
f,g], [h h 



d, e 

d, e 

e, d 
d, e 
d, e 
d, e 



d, e 

d, e 

e, d 
d, e 
d, e 
d, e 



f,g], [h,j,i],k 



,3,k 

,j, k 
j, k 
,j, k 
,k,j 

,j,k 
,j,k 
,j,k 
,j,k 
,j,k 
,k,j 



J\,k 
J],k 
J],k 
j],k 
3 



2 < 



4 < 



6 < 



a, c],d,e 

d, e] ,[[f,g,h],i, j] , k] [[[a, c, b],d,e 

d, e],[[f,g,h],i,j],k] g \ [[[a,b,c],e,d 

e, d), [[f,g,h),i,j},k] | [[[a, b, c], d, e 
[[a,b,c},d,e\,k] [[[a,b,c],d,e 

v ja>ib,c],d,e,_ . 

Table 1. The symmetries of the association types in degree 11 



[b,a,c], [d,e,f),g},h,i],j,k 
[a,c, b], [d,e,f],g],h,i],j, k 
[d,e,f], [a,b,c],g],h,i],j,k 
[a,b,c], [d,e,f],g],i,h],j, k 
[a,b,c], [d,e, f],g],h,i],k,j 

b,a,c], [d,e,f], [g,h,i]},j,k 
a,c, b], [d,e,f], [g,h,i]],j, k 
d,e,f], [a,b,c], [g,h,i]],j, k 
a,b,c), [g,h,i], [d,e,f)},j, k 

a, b,c], [d,e,f], [g,h,i]],k,j 

b, a,c], [d,e,f],g], [h,i,j],k 
a,c, b], [d,e,f],g], [h,i,j],k 
d,e,f], [a,b,c],g], [h,i,j],k 
a,b,c], [d,e,f],g], [i,h,j],k 
a,b,c), [d,e,f],g], [h,j,i],k 



], [f,9,h], 
], [f,9,h], 

], [f,g,h], 
],[g,f,h],_ 

], [f,h,g], k] 
], [i,j,k], [f,g,h] 



k] 
,3,k] 
, 3, k] 
, 3, k] 



I(a, b, c, d, e, /, g) = 0, where 
I(a, b, c, d,e,f,g) = 

<<r) ( W , c a , d°],a, e°\,r,g°\ + [[a, b% c% [d%e% f], g°] ). 

We collect similar terms in this identity using the alternating property of the ternary 
commutator, and see that the total number of distinct terms is ( 3 i 2 ) + (2 3 i) = 
60+60 = 120. From the alternating property of [a, 6, c] , and the alternating property 
of I(a, b, c, d, e, /, g) in the arguments 6, . . . , g, it follows that every consequence of 
J(a, b, c, d, e, f,g) = in degree 9 is a linear combination of permutations of three 
identities, the first two obtained by substituting a triple for a variable, and the 
third obtained by embedding the identity in a triple: 

I([a,h,i],b,c,d,e,f,g) = 0, I(a, [b,h,i],c,d,e, f,g) = 0, 
[I(a,b,c,d,e,f,g),h,i] = 0. 

Similarly, every consequence of these three identities in degree 11 is a linear com- 
bination of permutations of the eight identities in Table [2] (It is a coincidence 
that the number of association types is equal to the number of consequences of 
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1: I([[a,j,k],h,i],b,c,d,e,f,g) = 0, 
3: [I([a,h,i},b,c,d,e,f,g),j,k] = 0, 
5: I(a, [b,h,i], [c,j,k],d,e,f,g) = 0, 
7: [I(a,b,c,d,e,f,g), [h,j,k],i] = 0, 
Table 2. The consequences of 



2: I([a,h,i], [b,j,k],c,d,e,f,g) = 0, 
4 : I(a, [[b, j, k] , h, i], c, d, e, /, g) = 0, 
6: [I(a, [b,h,i],c,d,e,f,g),j,k] = 0, 
8: [[I{a,b,c,d,e,f,g),h,i},j,k] = 0. 
(a, 6, c, d, e, f,g) = in degree 11 



I(a,b,c,d,e, f,g).) We call these consequences the "liftings" of I(a,b,c,d,e, f,g) 
to degree 11. We summarize this discussion in the following lemma. 

Lemma 2.1. Every polynomial identity in degree 11 satisfied by the ternary com- 
mutator, which is a consequence of identities of lower degree, is a linear combination 
of permutations of the identities in Tables^ and\^ 

3. New identities in degree 11 

Let A be a partition of 11 with k parts; we write 

A = (Ai,...,A fe ), Ai>--->A fc , Ai + ... + A fe = 11. 

Let d\ be the dimension of the corresponding irreducible representation of Sn. For 
any permutation n € Su the d\ x d\ matrix R* representing it in the natural 
representation can be computed using the methods of [7]; see also §5]. Taking 
linear combinations gives the matrix representing any element of the group algebra 
QSii over the rational field Q. This provides an algorithm for explicit computation 
of the isomorphism 4> from QSn to its Wedderburn decomposition, by which we 
mean the direct sum over all partitions A of matrix algebras of size d\ x d\. Any 
multilinear polynomial P of degree 11 in the ternary commutator can be expressed 
as a sum of eight elements of QSu, one term for each association type ((*}. For each 
partition A, the projection of P to the corresponding component of the Wedderburn 
decomposition consists of an ordered list of eight d\ x d\ matrices. The partitions 
A for which d\ < 400 are given in Table [H 

We apply this discussion to the symmetries of the association types in Table Q] 
and the consequences of I(a, b, c, d, e, /, g) in Table[5J We first construct a 43c?a x 8^a 
matrix consisting of d\ x d\ blocks: for i = 1, . . . , 43 and j = 1, . . . , 8, block (i, j) 
contains the representation matrix for the terms of symmetry i in association type 
j. Since each symmetry has the form i + 7r in one association type, for each i 
there will be one nonzero block containing the matrix / + R^- We compute the 
row canonical form of this matrix; for each A, the nonzero rows form a basis for the 
space of identities in degree 11 which are consequences of the alternating property 
of the ternary commutator. The rank s\ of this matrix is given in column "sym" 
of Table El 

We next construct a 51d\ x 8d\ matrix consisting of d\ x d\ blocks; the first 
43 rows of blocks are the same as in the preceding matrix. For i = 1, ... ,8 and 
j = 1,...,8, block (43+i,j) contains the representation matrix for the terms in 
association type j of the i-th consequence of I(a,b,c,d,e, /,<?). We compute the 
row canonical form of this matrix; for each A, the nonzero rows form a basis for the 
space of identities in degree 11 which are consequences of all the identities of lower 
degree. The rank six of this matrix is given in column "sym+lif" of Table [H In the 
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# 


dx 


A 


sym 


sym+lif 


all 


new 




1 


1 


11 


8 


8 


8 







2 


10 


10,1 


80 


80 


80 







3 


44 


9,2 


352 


352 


352 







4 


45 


9,1 2 


360 


360 


360 







5 


110 


8,3 


880 


880 


880 







6 


231 


8,2,1 


1848 


1848 


1848 







7 


120 


8,1 3 


960 


960 


960 







8 


165 


7,4 


1320 


1320 


1320 







10 


385 


7,2 2 


3080 


3080 


3080 







12 


210 


7,1 4 


1680 


1680 


1680 







13 


132 


6,5 


1056 


1056 


1056 







19 


252 


6,1 5 


2016 


2016 


2016 







20 


330 


5 2 ,1 


2639 


2639 


2639 







29 


210 


5,1 6 


1676 


1676 


1676 







40 


120 


4,1 7 


944 


948 


948 







45 


385 


3 2 ,1 5 


3005 


3020 


3020 







4G 


330 


3,2 4 


2639 


2639 


2639 







49 


231 


3,2,1 6 


1764 


1795 


1795 







■50 


45 


3,1 8 


333 


349 


349 







51 


132 


2 5 ,1 


1006 


1020 


1021 


1 


<- 


52 


165 


2 4 ,1 3 


1242 


1269 


1270 


1 


<- 


53 


110 


2 3 ,1 5 


807 


842 


842 







54 


44 


2 2 ,1 7 


302 


333 


333 







55 


10 


2,1 9 


57 


76 


76 







56 


1 


l 11 





7 


7 








Table 3. Representations of Su with dimension < 400 



next section we use the name oldmat(A) for the six x 8dx matrix in row canonical 
form containing the nonzero rows. 

Finally, we construct a matrix of size 8dx x 9dx and use it to find all the identities 
satisfied by the ternary commutator in degree 11. The first column of dx x dx blocks 
corresponds to the associative multilinear polynomials, which we identify with the 
group algebra QSn- The remaining columns correspond to the eight association 
types (JlJ). For i = 1, ... ,8 we put the identity matrix in block (i, i+l); in block 
(i, 1) we put the representation matrix for the expansion of association type i (with 
the identity permutation of the variables) in the free associative algebra. By the 
expansion of an association type, we mean the associative polynomial obtained by 
replacing each occurrence of [a, 6, c] by the alternating ternary sum of its arguments; 
thus each expansion is a sum of 6 5 = 7776 terms with coefficients ±1. In the 
resulting matrix, the 8dx x 8dx submatrix obtained by deleting the first column of 
blocks is the identity matrix; hence the matrix has rank 8dx . We compute the row 
canonical form of this matrix, and delete the rows whose leading Is occur within 
the first dx columns. From the remaining matrix, we delete the first dx columns, 
all of whose entries are 0. The result is a matrix of size ax X 8dx, with rank ax 
for some ax > 0; this number is given in column "all" of Table |3] For each A, the 
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(nonzero) rows of this matrix provide a basis for the space of all identities in degree 
11 satisfied by the ternary commutator. In the next section we call this matrix 
allmat(A). 

It is clear that a\ > sl\ for every A: the space of identities which are consequences 
of identities of lower degree is a subspace of the space of all identities. If a\ = sl\ for 
some A then there are no new identities for partition A. In this case we also need to 
verify that the two matrices are exactly the same: the first matrix, oldmat(A) of size 
sl\ x 8g?a, containing the symmetries of the association types and the consequences 
of J(a, b, c, d, e, /, g); and the second matrix, allmat(A) of size a\ x 8d\, containing 
all the identities satisfied by the ternary commutator. If a\ > sl\ for some A then 
there exist new identities in degree 11 for the representation of Sn corresponding 
to A. The difference a\ — sl\ is given in column "new" of Tabic [3] 

Owing to the large size of many of the irreducible representations of Su, and 
the time required to compute the representation matrices R^, we were able to 
complete these computations only for the 25 partitions in Table [3j corresponding 
to the representations with dimensions < 400, slightly less than half of the total 
of 56 representations. We found two representations which have new identities: 
number 51 (dimension 132, partition 2 5 1) and number 52 (dimension 165, partition 
2 4 1 3 ). We summarize this discussion in the following theorem. 

Theorem 3.1. New identities in degree 11 for the ternary commutator exist for 
partitions 2 5 1 and 2 4 1 3 , and these are the only partitions with corresponding irre- 
ducible representations of dimension < 400 which have new identities. 

4. A NEW MULTILINEAR IDENTITY FOR REPRESENTATION 51 

Representation 51 is the smaller of the two representations with new identities 
in Table [3] In this section we obtain an explicit form of a new identity for this 
representation. (Similar computations could be performed for representation 52.) 

From the computations in the previous section we obtain two matrices: 

• oldmat of size 1020 x 1056: this full rank matrix contains the rows rep- 
resenting the symmetries of the association types and the consequences of 
I (a, b, c, d, e, /, g) for the representation corresponding to partition A = 2 5 1. 

• allmat of size 1021 x 1056: this full rank matrix contains the rows repre- 
senting all the polynomial identities satisfied by the ternary commutator 
for the representation corresponding to partition A = 2 1. 

The row space of oldmat is a subspace of the row space of allmat. For a matrix A 
in row canonical form, we write leading(^4) for the set of column indices for those 
columns which contain the leading 1 of some row. We have 

leading(oldmat) C leading(allmat), 
leading(allmat) — leading(oldmat) = { 251 }. 

The row of allmat which has its leading 1 in column 251 is row 246; this is the 
row which represents the new identity. This row has 24 nonzero entries, with 16 
distinct integer coefficients: 

-432, -60, -36, -34, -24, -9, 9, 18, 24, 36, 54, 72, 96, 108, 144, 216. 

The columns of allmat correspond to 8 blocks of length d\ = 132; the blocks 
correspond to the association types ((*)) and the columns in each block correspond 
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10 


11 


24 


658 


5 


130 


1 


6 
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7 


3 


9 


4 


10 


5 


11 


8 
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660 
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9 


4 


10 
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11 


6 


96 
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7 


2 


8 


3 


9 


4 


10 


5 


11 


6 


-34 


890 


7 
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11 


9 
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10 


6 


11 


7 


108 


924 


7 
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7 
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4 


10 
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11 
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8 
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7 
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3 


9 
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5 
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6 
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Table 4. Row 246 of allmat representing the new identity 



to the standard tableaus for partition A = 2 5 1 in lexicographical order: 



1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 





1 


2 


3 


4 


5 


6 


7 


8 


9 


11 


10 





1 


2 


3 


4 


5 


6 


7 


9 


8 


10 


11 





1 


6 


2 


8 


3 


9 


4 


10 


5 


11 


7 





1 


7 


2 


8 


3 


9 


4 


10 


5 


11 


6 





Table 2] gives complete information about the row representing the new identity, 
where t is the association type, j is the tableau index, and c is the coefficient; the 
standard tableaus are given in flattened form as a sequence of rows. 

To convert this data into an explicit identity for the ternary commutator, we 
use the correspondence between matrix units in the representation matrices and 
elements of the group algebra [H Remark 2, p. 2004]. We summarize this result 
in the general case. Given a partition A of n, let d\ be the dimension of the 
corresponding irreducible representation of S n . For 1 < i,j < d\ we construct 
the element of the group algebra QS n corresponding to the matrix unit E^j under 
the isomorphism of QS n with a direct sum of full matrix algebras. Let 7\, . . . , Td x 
be the standard tableaus for A in lexicographical order. For each i = l,...,d\ 
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let Ri (respectively Ci) be the subgroup of S n which leaves the rows (respectively 
columns) of Ti fixed as sets. For i,j = l,...,d\ let sy be the permutation for 
which SijTi — Tj. We define elements G S n as follows: 

Dii War, D l3 = D u sr. 1 . 

oeRi red 

These elements in general do not satisfy the multiplication formulas for matrix 
units. To obtain the matrix units, let be the matrix defined by Clifton [7] for the 
permutation it. For the identity permutation t, the matrix is not necessarily the 
identity matrix, but it is always invertible. Let (o^) be the inverse matrix (A^) _1 ; 
then the element of QS n corresponding to the matrix unit E^ is 

d 

E ij < — > ^ ajkDik- 

k=l 

We then have the required relations E^E^ e = SjkE^. 

We now return to our discussion of the new identity in degree 1 1 for the ternary 
commutator. Since we are dealing with a single identity we may assume that i = I: 
any row of the representation matrix can be moved to row 1 by left multiplication 
by an element of the group algebra. Moreover, we need to consider only those 
values of j which appear in Table H) 

j = 94, 95, 97, 98, 114, 117, 118, 119, 121, 124, 125, 126, 127, 129, 130, 132. 

We compute the matrix A^ and find that it has the form I + U where U is a strictly 
upper triangular matrix with 262 nonzero entries from the set {±1}- The inverse 
matrix (A^)^ 1 has the form I + V where V is a strictly upper triangular matrix 
with 424 nonzero entries from the set {±1, ±2}. For all except one of the values of 
j listed above, the corresponding row of (A^)" 1 has only one nonzero entry, which 
is the diagonal entry 1. Therefore, for all these values except j = 118 the matrix 
unit is Eij — D\y, the exceptional case is -Ei.,118 O -Di,ii8 — -Di,i26 + -Di.m- It 
remains to apply the association types (j*J to the elements of the group algebra. 
Let / £ Q5n be arbitrary, and let t = 1, . . . , 8 be one of the association types. We 
regard / as a multilinear associative polynomial in the variables a\, . . . , an. We 
convert this into a polynomial in the ternary commutator by applying association 
type t to every monomial. The resulting element of the free alternating ternary 
algebra will be denoted [f]t- We can now write down the new identity. 

Theorem 4.1. The following multilinear polynomial identity in degree 11 is sat- 
isfied by the ternary commutator and does not follow from the symmetries of the 
association types and the consequences of /(a, 6, c, c?, e, f,g): 

72 [D llU 9]2 - 36 [D hl21 ] 2 + 54 [£> 1)97 ] 3 + 144 [£>i, U4 ] 3 + 216 [D hl24 } 3 

- 60 [D 1A29 } 3 + 36 [Di,i3a]3 + 9 [D hva ] A + 108 [D 1M } 5 - 36 [£>i, 95 ] 5 

+ 108 [D h98 } 5 + 216 [£>i,ii7] 5 " 432 [D hl25 } 5 + 24 [D hl27 } 5 + 144 [D hl30 } 5 
+ 96 [D 1A32 ] 5 - 24 ( [£>i,ii 8 ] 6 - [D 1<126 } 6 + [L> M3 i] 6 ) + 72 [D hl21 } 6 

- 34 [£>i,i 32 ]b - 9 [D h98 } 7 + 216 [£>i, m ] r + 108 [D hl26 } 7 + 108 [D hl32 } 7 

+ 18 [-Dl,132]8- 

This identity implies all the new identities for partition 2 5 1. 
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5. A NEW NON-MULTILINEAR IDENTITY FOR REPRESENTATION 51 

For partition A = 2 1 we expect that there will be a new identity in which 
each term consists of a permutation of the multiset a 2 b 2 c 2 d 2 e 2 f with one of the 
eight association types The total number of such permutations is (222221) = 
1247400. These permutations will be called "associative monomials"; they form a 
basis of the homogeneous subspace As of the free associative algebra on six gener- 
ators with multidegree S — (2, 2, 2, 2, 2, 1). The total number of alternating ternary 
monomials in each association type can be determined by direct enumeration. If 
Pi ■ ■ ■ P11 denotes an associative monomial, then the eight association types require 
the following conditions, where < denotes lexicographical order: 

1: Pl<P2<P3, P4<Ph, P6<P7, P8<P9, PlO < Pll 

2: Pl<P2<P3, P4<P5<Pe, P8<P9, PlO < Pll, 
P1P2P3 < P4P5PG 

3: Pl<P2<P3, P4<Ph, P6<P7<PS, PlO < Pll 

4: Pl<P2<P3, P4<P5<Pe, P7<PS<P9, PlO < Pll, 
P1P2P3 < P4P5PG < P7PSP9 

(**) \ 5: Pl<P2<P3, P4<Pb, P6<P7, PS<P9<PlO 

6: Pl<P2<P3, P4<P5<Pe, P8<P9<PlO, 
P1P2P3 < P4P5P6 

7: Pl<P2<P3, P4<P5, P6<P7<PS, P9<PlO, 
P1P2P3P4P5 < P6P7P&P9P10 

8: Pl<P2<P3, P4<Ph, P6<P7<PS, P9 < PlO < Pll, 

PeP7Ps < P9P10P11 

The total number of permutations satisfying these conditions is 

6720 + 1980 + 4010 + 180 + 4010 + 1190 + 2000 + 550 = 20640. 

The resulting bracketed permutations will be called "nonassociative monomials" ; 
they form a basis of the homogeneous subspace N$ of the free alternating ternary 
algebra on six generators with multidegree 5. 

At this point, we would like to construct a matrix of size 1247400 x 20640 in which 
the entry is the coefficient of the i-th associative monomial in the expansion 
of the j-th nonassociative monomial; as before, by expansion we mean repeated 
application of the alternating ternary sum. This matrix represents the "expansion 
map" E$: Ng — > As with respect to the bases of associative and nonassociative 
monomials. The polynomial identities satisfied by the ternary commutator are the 
(nonzero) vectors in the kernel Ks of this linear map. The matrix representing Eg 
is very sparse, since each expansion contains only 7776 terms; more than 99% of the 
entries are 0. However, processing a matrix of this size is not practical. We therefore 
begin by storing the expansions of the nonassociative monomials in a matrix of size 
7776 x 20640; the entry contains the i-th term of the j-th expansion in the 
form ±fc. The sign ±1 is the coefficient of the term and the absolute value k is the 
lexicographical index of the associative monomial. 

We now observe that 1247400 = 77- 16200. We construct a matrix with an upper 
block of size 20640 x 20640 and a lower block of size 16200 x 20640, and initialize 
it to zero. We then perform the following iteration for I = 1, . . . , 77: 
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• For each column index j, extract the terms of the corresponding expansion 
whose indices k lie in the range 16200(^-1) < k < 162001 

• Store the corresponding coefficients in the appropriate row of the lower 
block; index k goes to row k— 16200(£— 1). 

• After all the columns have been processed, and the lower block has been 
filled, compute the row canonical form. (The lower block is now zero.) 

At the end of this iteration, the nullspace of the matrix contains the coefficient 
vectors of the polynomial identities satisfied by the ternary commutator. The rank 
of the matrix is 19964, and so the nullity is 676. We compute the canonical basis 
of the nullspace from the row canonical form by setting the free variables equal to 
the standard basis vectors in dimension 676 and solving for the leading variables. 
We summarize this discussion in the following lemma. 

Lemma 5.1. The kernel Kg of the linear map Eg: Ng — > Ag has dimension 676. 

The next step is to determine the subspace Lg C Kg consisting of the polynomial 
identities which are consequences of the known identity I(a, b, c, d, e, /, g) in degree 
7. (The consequences of the alternating properties in degree 3 have already been 
excluded by our choice of nonassociative monomials.) For each consequence 
of /(a, b, c, d, e, /, g) in Table [2j we must determine the corresponding substitutions 
of the variables a 2 b 2 c 2 d 2 e 2 /, recalling that [a, b, c] alternates in all three arguments 
and I(a, b, c, d, e, /, g) alternates in 6, c, d, e, /, g. If q\ ■ ■ ■ qn denotes an associative 
monomial, then the eight consequences require the following conditions, where < 
denotes lexicographical order: 

1 : qi < q w < gn, q s < q 9 , q 2 < 93 < 94 < 95 < 96 < 97 
2: q x <q$ < q g , q 2 < q w < q n , <?3 < 94 < 95 < <?6 < 97 
3: qi <q$ < q 9 , q 2 < 93 < 94 < 95 < 96 < 97, 9io < 9n 
4: 92 < 9io < 9n, 9s < 99, 93 < 94 < 95 < 96 < 97 

5: q 2 < 98 < 99, 93 < 9io < 9n, 94 < 95 < 96 < 97, 929899 < 939io9n 

6: 92 < 98 < 99, 93 < 94 < 95 < 96 < 97, 9io < 9n 

7: 92 < 93 < 94 < 95 < 96 < 97, 98 < 9io < 9n 

8: 92 < 93 < 94 < 95 < 96 < 97, 98 < 99, 9io < 9n 

The total number of substitutions satisfying these conditions is 

10 + 50 + 10 + 170 + 215 + 170 + 20 + 30 = 675. 

We note that this number is exactly one less than the dimension of K$. Each of these 
consequences of I(a, b, c, d, e, /, g) expands to a linear combination of terms which 
consist of a sign and a permutation of a 2 b 2 c 2 d 2 e 2 f with one of the eight association 
types ((*]). We construct a matrix M of size 676 x 20640 and fill the first 675 rows 
with the coefficient vectors of these consequences of I(a, 6, c, d, e, /, g). We compute 
the row canonical form, and find that the rank is 675, so these substitutions are 
linearly independent. We summarize this discussion in the following lemma. 

Lemma 5.2. The subspace Lg C Kg spanned by the consequences of the identity 
J(a, b, c, d, e, /, g) has dimension 675. 

It follows that any complementary subspace to Lg inside Kg has dimension 1; 
this agrees with the result for partition 2 5 1 from Tabled Our next task is to find 
a basis for this complementary subspace. 
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In each vector of the canonical basis of Ks, we clear denominators and cancel 
common factors, so that the components are relatively prime integers. We then sort 
the vectors by increasing Euclidean length; the minimum square length is 60 and 
the maximum is 79134357. In these 676 vectors, the minimum number of nonzero 
components is 58 and the maximum is 15901; the minimum number of distinct 
coefficients is 2 and the maximum is 509. We copy these row vectors one at a time 
to the last row of the matrix M; after each row, we reduce the matrix. The vector 
which increases the rank from 675 to 676 corresponds to item 585 in the sorted list, 
which is item 241 of the original (unsorted) canonical basis of the nullspace. This 
vector has 10292 nonzero components. 

Theorem 5.3. There exists a non-multilinear polynomial identity in degree 11 
satisfied by the ternary commutator which is not a consequence of the identities of 
lower degree. This identity has 10292 terms in the six variables a 2 b 2 c 2 d 2 e 2 f ; it 
involves only association types 1, 2, 3, 5, 6 and its coefficients are ±1, ±2, ±3, ±4, 
±5, ±6, ±7, ±8, ±9, ±10, ±11, -12, 13. 

To complete the computational verification of this theorem, we proceed as fol- 
lows. We first check by direct expansion that this polynomial is in fact an identity 
satisfied by the ternary commutator. We create a vector of length 1247400, ini- 
tialized to 0; this vector represents a linear combination of the 1247400 associative 
monomials in the variables a 2 b 2 c 2 d 2 e 2 f . We then expand each of the 10292 terms 
of the polynomial using the alternating ternary sum; for each term we obtain a 
linear combination of 7776 terms, where each term is (±) one of the associative 
monomials. For each term in the expansion, we add the appropriate coefficient to 
the corresponding component of the array. After all terms of the polynomial have 
been expanded and added to the vector, every component of the vector is 0. 

Finally, we need to verify that this polynomial increases the rank from 1020 
to 1021 in the irreducible representation for partition 2 5 1; see Table [3] We first 
linearize the polynomial: each term • • • a ■ ■ ■ a ■ ■ ■ has two occurrences of the variable 
a and produces two terms • • • a ■ ■ ■ g • ■ ■ and • • • g ■ ■ ■ a ■ ■ ■ ; then we similarly replace 
bb by bh and hb, cc by ci and ic, dd by dj and jd, ee by ek and ke. Each term of the 
original non-multilinear polynomial produces 32 terms in the linearized polynomial, 
giving a total of 32 ■ 10292 = 329344 terms. 

We now use the representation theory of the symmetric group as described in 
Section |4] to redo the computation for partition 2 5 1 with dimension d\ — 132. We 
construct a 52d\ x 8d\ matrix consisting of d\ x d\ blocks; the first 43 rows of blocks 
contain the representation matrices for the symmetries of the association types, and 
the next 8 rows of blocks contain the representation matrices for the consequences 
of I(a,b,c,d,e, f,g). The last row of blocks contains the representation matrices 
for the linearized form of the new identity. We compute the row canonical form 
of this matrix and find that its rank is 1021, as required. Furthermore, we verify 
that the nonzero rows of this matrix coincide exactly with the 1021 x 1056 matrix 
allmat obtained from the expansions of the association types. 
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